Minimization Principles for the Linear Response Eigenvalue Problem III: General Case

نویسندگان

  • Zhaojun Bai
  • Ren-Cang Li
چکیده

Previously a minimization principle for the sum of the first few smallest eigenvalues with the positive sign and Cauchy-like interlacing inequalities for the standard linear response eigenvalue problem for the 2n×2n matrix [ 0 K M 0 ] were obtained by the authors, where K and M are n×n real symmetric positive semi-definite matrices and one of them is definite. In this paper, a more general linear response eigenvalue problem for the 2n×2n matrix pencil [ 0 K M 0 ] −λ [ E+ 0 0 E− ] is considered, where K and M are as before and E± are n×n nonsingular real matrices such that E + = E−. In a similar way as we have done for the standard linear response eigenvalue problem, we develop minimization principles and Cauchy-like interlacing inequalities. Subsequently, we investigate the best eigenvalue approximations through a structure-preserving subspace projection and conjugate gradient-like algorithms for simultaneously computing the first few smallest eigenvalues with the positive sign and their associated eigenvectors. Finally, we present some numerical results to illustrate essential convergence behaviors of the proposed conjugate gradient-like methods. 2000 Mathematics Subject Classification. Primary 65L15. Secondary 15A18, 81Q15

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimization Principles for the Linear Response Eigenvalue Problem I: Theory

We present two theoretical results for the linear response eigenvalue problem. The first result is a minimization principle for the sum of the smallest eigenvalues with the positive sign. The second result is Cauchy-like interlacing inequalities. Although the linear response eigenvalue problem is a nonsymmetric eigenvalue problem, these results mirror the well-known trace minimization principle...

متن کامل

A NEW APPROACH TO THE SOLUTION OF SENSITIVITY MINIMIZATION IN LINEAR STATE FEEDBACK CONTROL

In this paper, it is shown that by exploiting the explicit parametric state feedback solution, it is feasible to obtain the ultimate solution to minimum sensitivity problem. A numerical algorithm for construction of a robust state feedback in eigenvalue assignment problem for a controllable linear system is presented. By using a generalized parametric vector companion form, the problem of eigen...

متن کامل

Minimization principles and computation for the generalized linear response eigenvalue problem

The minimization principle and Cauchy-like interlacing inequalities for the generalized linear response eigenvalue problem are presented. Based on these theoretical results, the best approximations through structure-preserving subspace projection and a locally optimal block conjugate gradient-like algorithm for simultaneously computing the first few smallest eigenvalues with the positive sign a...

متن کامل

Minimization Principles for the Linear Response Eigenvalue Problem II: Computation

In Part I of this paper we presented a minimization principle and related theoretical results for the linear response eigenvalue problem. Here we develop best approximations of the smallest few positive eigenvalues via a structure-preserving subspace projection. Then we present a four-dimensional subspace search conjugate gradient-like algorithm for simultaneously computing these eigenvalues an...

متن کامل

Eigenvalue Assignment Of Discrete-Time Linear Systems With State And Input Time-Delays

Time-delays are important components of many dynamical systems that describe coupling or interconnection between dynamics, propagation or transport phenomena, and heredity and competition in population dynamics. The stabilization with time delay in observation or control represents difficult mathematical challenges in the control of distributed parameter systems. It is well-known that the stabi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013